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[57] ABSTRACT 

Apparatus for carrying out a spatial transform be¬ 
tween information in two displays is described. Where 
one display is a graphical input tablet with an overlay 
forming graduations for the tablet, a point may be se¬ 
lected using a stylus and a corresponding point for ex¬ 
ample in a C.R.T. display may be intensity empha¬ 
sized. The co-ordinates of the selected point are com¬ 
bined and the resulting number is compared with a 
number related to the position of a data item in a se¬ 
ries of such items giving rise to the C.R.T. display. The 
positions of the data items in the series are arranged to 
give the required spatial transform when the number 
relating to position in the series equals the number 
formed by combining the co-ordinates of a selected 
point. 

21 Claims, 13 Drawing Figures 
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APPARATUS AND METHODS FOR COMPUTER 
GRAPHICS 

The present invention relates to apparatus and meth¬ 
ods for carrying out spatial transforms between infor¬ 
mation presented visually in two different areas. 

Association of data in different formats may be 
achieved by software incorporating a look-up table, an 
indexing system or one of the more complex data struc¬ 
tures. Each of these methods requires on line access to 
a computer and is likely to involve extensive software. 

According to a first aspect of the present invention 
there is provided apparatus for carrying out spatial 
transforms including a first store for data, first multi¬ 
dimensional display means, coupled to the store, for re¬ 
ceiving items of data from the store and providing a 
first display in accordance with the items received, at 
least one further multi-dimensional display means for 
providing a further display which is different from the 
first display but is related thereto, selection means for 
selecting one portion of one of the displays, correlation 
means for determining which portion if any, of at least 
one of the other displays has a predetermined correla¬ 
tion with a portion of the said one display selected 
using the selection means, and means, coupled to the 
correlation means, for emphasising any portion of the 
said one other display which has the predetermined 
correlation with a selected portion of the said one dis¬ 
play. 

Each multi-dimensional display means is usually a 
two dimensional display but examples of display means 
with further dimensions are mentioned later. 

Often one only further display means is provided and 
it is on this display that a portion is selected. The fur¬ 
ther display is then in the form of a static display indi¬ 
cating the values of co-ordinate signals generated by 
input means, such as graphical input tablet, the input 
means then being included in, the selection means. Al¬ 
ternatively one or all the further display means may be 
provided from data items read from a store. 

More than one portion of each display may bear the 
predetermined correlation to the selected portion and 
all these portions may then be emphasised. 

Each item of data is preferably sufficient to allow the 
display means to provide a portion of the first display, 
and the apparatus includes means for identifying the 
items of data by providing an identifying signal associ¬ 
ated with each item. The correlation means may then 
include comparison means for comparing the co¬ 
ordinate signals with the identifying signals to indicate 
if the predetermined correlation exists. 

According to a second aspect of the present inven¬ 
tion there is provided apparatus for carrying out spatial 
transforms, including a store for data, display means, 
coupled to the store, for serially receiving items of data 
from the store and providing a display in accordance 
with the items received, each item being sufficient to 
allow the display means to provide a portion of the dis¬ 
play, means for identifying the items of data by provid¬ 
ing an identifying signal associated with each item, 
input means for generating signals representing the co¬ 
ordinates of points in an area, or space, or n- 
dimensional hyperspace, comparison means for com¬ 
paring the signals representing co-ordinates with the 
identifying signals to indicate if a predetermined corre¬ 
lation exists, and means, coupled to the comparison 
means, for emphasising those portions of the display 


2 

displayed in accordance with items of data having the 
predetermined correlation with current co-ordinate 
signals. 

Such apparatus does not require the use of a com- 
5 puter, off line or on line, and as will be seen has a mod¬ 
est hardware requirement. 

The display means preferably includes a display de¬ 
vice, such as a cathode-ray tube which requires to be 
periodically refreshed and the comparison of signals 
10 then usually occurs once every refresh cycle. However 
where emphasis is to be by flashing, timing means may 
be included for example to enable the comparison 
means at intervals only or the comparison means may 
enable the timing means to emphasize periodically. 

15 Where a cathode-ray tube and some similar devices 
are used the “brightness” of the display can usually be 
reduced to a level where no display is visible. Hence in 
this specification the term “display means for providing 
a display in accordance with the received items” in¬ 
cludes display means where the display may not be visi¬ 
ble although it is latent in that most conditions for dis¬ 
play are fulfilled and on fulfilling the others, when em¬ 
phasis is required, the portion of the display to be em¬ 
phasized becomes visible. For example with a CRT the 
emphasis may be by Z modulation, that is by bright¬ 
ness, the whole display being too dark to be seen except 
where emphasized. Another convenient form of em¬ 
phasis has already been mentioned, that is “flashing” 
where the required display portion varies periodically 
in brightness. 

Where the display means is to be periodically re¬ 
freshed the data store may include a magnetic disc, a 
delay line store, that is with information circulating by 
means of a feedback path, or a MOS shift register simi¬ 
larly connected. 

The display means may include a display device, such 
as a storage tube or an X-Y plotter, where information 
is read from the data store once only. A control signal 
for emphasis is generated by the comparison means, 
immediately prior to the display of the portion con¬ 
structed from that item of data whose identifying signal 
correlates with current co-ordinate signals. 

The items of data may be in several forms, some sim¬ 
ple examples of which are: pairs of single or multi bit 
numbers, each pair specifying the co-ordinates of a 
point; or pairs of single or multi bit numbers, each pair 
specifying an increment (positive or negative) of co¬ 
ordinates; or several multi bit numbers specifying the 
movement of a point in the display to generate a line 
or vector; or sub-routines specifying part or the whole, 
of a complete sub-display or picture; or a mixture of 
these forms each identified by a code. 

The means for identifying the data items may then 
include a pulse circuit for providing a pulse each time 
a new item of data is passed to the display means, a 
counter for counting the pulses, and means for reset¬ 
ting the counter each time the data for a complete dis¬ 
play, or a predetermined number of displays is passed 
to the display means. The pulse circuit may often be al¬ 
ready present in the display means and the pulse emit¬ 
ted thereby may be that used to signal the store to send 
a further display item. 

Where a fixed time is allotted for passing each data 
item to the display means, the means for identifying the 
data items may include a clock, preferably in the form 
of a circuit which emits pulses at regular intervals cor¬ 
responding to the passing of data items to the display 


20 


25 


30 


35 


40 


45 


50 


55 


60 


65 



3 , 906,197 


3 4 

means. The clock is coupled to a counter the output of into digital form. Means for generating words by com- 

which is coupled to the comparison means, the clock bining the digital co-ordinate signals for each indicated 

and counter being reset each time the data for a com- point may then be provided. 

plete display, or a predetermined number of displays is The predetermined correlation may then be one of 

passed to the display means. 5 equality between the number held by the counter and 

The data items need not be identified according to the word, or, as is explained below, part of this number 
the order in which they leave the store. For example as- with one or more most or least significant bits omitted, 
sociative addressing may be used wherein each item of The layout of the overlay and the order in which data 

data includes one or more bits known as an associative items are held in the store are so arranged that by indi¬ 

address. Means are provided for passing this address to 10 eating a point in the overlay, co-ordinate signals are 
a register every time the data item having this address generated which form a word numerically equal to, or 
is, or is about to be, displayed. The register takes the part of which is numerically equal to, the operation 

place of the above mentioned counter in the means for number of the associated portion of the display, 

identifying items of data and when the co-ordinates of The spatial input means may include a storage tube 
the point indicated bear the predetermined correlation 15 wherein the indication of a point is by a cursor or spa- 
to the associative address of an item the display of that tial indicator which is not stored. This non-storage is 
item is emphasized. achieved by a fast moving electron beam and cursor 

In this way several portions of the display may be em- forms which are suitable take the form of, for example, 

phasized if each is given the same address and the tech- orthogonal lines meeting at the point to be indicated, 

nique is useful where the data items read out from the 20 or a small circle round the point. Hence the indication 

store include some items which are not related to the of a point with this form of input means is carried out 

co-ordinates of points in the area or space from which electronically. The “overlay” may be displayed by the 

the spatial transform is to be made. tube in the storing mode and since the cursor is contin- 

The input means may include a graphical input tablet ually refreshed spatial transforms from the display 
such as a resistive or capacitive tablet, or a CRT graphi- 25 means to the input means can be carried out, by indi- 
cal input device. The tablet or CRT device generates eating a point of the display using, for example, a light 
the co-ordinate signals for a point when a user indicates pen. The output of the light pen is used to identify the 
that point with a stylus or light pen, for example. An ex- word held by the counter, and the word is divided to 
ample of a suitable resistive tablet is described in U.K. provide the co-ordinates of a point, these co-ordinates 
Pat. No. 1,310,683, and other tablets are described in 30 being passed to the storage tube to position the cursor, 
the Proceedings of the Fall Joint Computer Conference Various versions of the storage tube which could be 
1964 at pages 819 to 830 in a paper by Davis and Ellis used in the above applications are described in a paper 

entitled “The Rand Tablet a Man Machine Graphical entitled “Storage Tube Graphics a Comparison of Ter- 

Communication Device” and the IEEE trans. on Elec. minals” published in the record of the International 
Computers, Vol. C. 19th June 1970 at pages 546 to 548 35 Symposium on Computer Graphics 70, at Brunei Uni¬ 
in a paper Brenner and Bruyne entitled “A Sonic Pen: versity, Uxbridge, England. 

A Digital Stylus System.” Returning to the first aspect of the invention, the se- 

Where the co-ordinate signals represent polar co- lection means may include a light pen operating in con- 
ordinates, the input device may be of the type which junction with the first display. The correlation means 
has a stylus mounted on an arm, the distance of the sty- 40 may then include means for holding a signal identifying 
lus along the arm determining one co-ordinate signal the item of data giving rise to the current portion of the 

and the angle of the arm the other co-ordinate signal. display, the emphasis means emphasising a portion of 

The input means may include a device which gener- one of the further displays in accordance with the sig- 
ates the co-ordinate signals of the point without the nal held. For example the signal held may be divided 
point being indicated on the said area. For example two 45 into two portions and used as the co-ordinate signals 
graduated potentionmeters may be set manually to gen- for an X-Y plotter or to operate the cursor of a storage 
erate the respective co-ordinate signals, or the co- tube. Thus a store position to spatial co-ordinate trans¬ 
ordinates of the point may be obtained from a punched form is carried out. 

card by means of a card reader. In performing one form of store position to store po- 

To generate the co-ordinates of a point in space or D sition transform, one of the further displays may be 
hyperspace having a number of dimensions n, the input formed by reading data items from a second store 
means is elaborated. For example a stylus may be fixed clocked at the same times as the store coupled to the 
to an arm so that twisting of the stylus and its effective first display means. A light pen may then be used to 
height may be used to provide two more dimensions. 55 identify that part of one display corresponding to a cur- 
With the manually set potentiometers or card reader it rent data item in one store, and the output of the pen 
is clear that as many more dimensions as are desired may then be used to emphasise the current portion of 
may be added. the other display corresponding to different data item 

An overlay is usually required for the tablet to indi- in the other store - thus achieving a store position to 
cate the significance of different portions of the tablet. store position transform. 

Where the stylus has to make electrical contact with Store position to store position transforms may also 

the tablet surface, an underlay may be used instead be carried out if two means for identifying data items 
provided the working surface of the tablet is transpar- are provided, one for each display, to generate identify- 
ent. In some circumstances it may be preferable to use ing signals for each item. A light pen is used to select 
an optically projected image to form the “overlay.” 65 one identifying signal, and a comparator is included to 
The input means may include analogue to digital con- compare the selected identifying signal with such sig- 
verters, where necessary, coupled at the output of the nals from the other display, when a predetermined cor- 
tablet or CRT device, to convert the co-ordinate signals relation occurs the comparator causes the portion of 
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the display corresponding to the current data item from represent a line in the display or movement of the spot 

the said other display to be emphasised. between points in the display at which one line termi- 

According to a third aspect of the present invention nates and another begins. The vector control circuit 42 

there is provided a method for carrying out spatial also passes X and Y reference signals dependent on the 


transforms, including forming a display from items of 5 
data received serially, each time being sufficient to 
allow a portion of the display to be formed, identifying 
each item of data, generating signals representing the 
co-ordinates of a point in an area, or space, of n- 
dimensional hyperspace, comparing the identity of 10 
each item with the co-ordinate signals, and emphasising 
those portions of the display resulting from items of 
data which have a predetermined correlation with the 
co-ordinate signals for the said point. 

Certain embodiments of the invention will now be 15 
described by way of example, with reference to the ac¬ 
companying drawings, in which: 

FIG. 1 is a block diagram of apparatus according to 
the invention, 

FIGS. 2(a) and 2(b) illustrate use of the apparatus of 20 
FIG. 1 for spatial transformation between two indepen¬ 
dent variables and dependent variables in parametic 
equations for parabolas. 

FIGS. 3(a) and 3(b) illustrate use of the apparatus of 
FIG. 1 for spatial transformation between frequencies 25 
and system characteristics, and a Nyquist plot, 

FIGS. 4(a) and 4(b) illustrate use of the apparatus of 
FIG. 1 for spatial transformation between a circuit dia¬ 
gram and a display of a circuit board, 

FIG. 5 shows modification which may be made to 30 
FIG. 1 to identify data items determining the display in 
another way, 

FIG. 6 shows a modification for FIG. 1 when data 
items contain an identifying portion, 

FIG. 7 shows a modification for FIG. 1 in which the 35 
graphical input tablet is replaced by a cathode ray tube, 

FIG. 8 illustrates .another embodiment of the inven¬ 
tion primarily for store position in store position trans¬ 
formations, 

FIG. 9 shows a modification of FIG. 8 allowing store 40 
position to spatial co-ordinate transformations and, 

FIG. 10 also illustrates an embodiment of the inven¬ 
tion for store position to store position transformations. 

In FIG. 1 items of data for a complete display are en¬ 
tered by means of a channel 40 into a store 10. The 4 ^ 
data items held by the store 10 are in the form of in¬ 
structions which determine the display which appears 
on the face of a cathode ray tube 41. The instructions 
held by the store 10 are continuously cycled through ^ 
the store to allow the display to be refreshed periodi¬ 
cally. 

The display may be generated in one of three ways. 
Firstly, an instruction may contain the co-ordinates of 
the next point in the display and also a "bit” which indi- 55 
cates whether the line (i.e., the vector) joining the cur¬ 
rent point and the next point is to be displayed. Instruc¬ 
tions of this type are passed to a vector generator con¬ 
trol 42 which has outputs coupled to an X ramp genera¬ 
tor 43 and a Y ramp generator 44. These generators 6Q 
provide linearly changing voltages at a rate which de¬ 
pends upon the size of the increment and these voltages 
are applied to the X deflection plates 45 and the Y de¬ 
flection plates 46, respectively of the tube 41. At the 
same time a signal travels by way of a channel 47 to the 
electron gun 48 of the tube to control the brightness of 
the spot so that the line traced out thereby is either visi¬ 
ble or not visible depending on whether the instructions 


co-ordinates of the end of the line being displayed, to 
threshold detector circuits 50 and 51, respectively. As 
soon as the voltages from the ramp generators 43 and 
44 become equal to the X and Y reference voltages the 
threshold detectors 50 and 51 open an AND gate 52 to 
pass a signal through an OR gate 53 to a counter 12. 
The signal from the OR gate 53 is also passed to an ad¬ 
dress circuit 54 which causes the next instruction from 
the store 10 to be passed to the vector generator 42. In 
this way the succeeding parts of the display are gener¬ 
ated. 

In generating the display in the second way, instruc¬ 
tions written in a second format are passed to a func¬ 
tion generator 55 which then generates a series of co¬ 
ordinates representing a selected function, one of many 
including for example a circle, a triangle or a square. 
These co-ordinates are passed to the cathode ray tube 
41 causing the selected function to be displayed. When 
the last set of co-ordinates have been passed from the 
function generator to the tube 41 a signal is passed to 
the OR gate 53 so that the address circuit 54 reads out 
the next instruction from the store 10. 

The third way of generating the displays uses instruc¬ 
tions in a third format which are routed to a character 
generator 56 which again produces a succession of co¬ 
ordinates for the tube 41, these co-ordinates being in 
the form of a sub-routine which generate various char¬ 
acters such as alpha numeric characters. When the co¬ 
ordinates for one character have been read out a signal 
passes by way of the OR gate 53 to the address circuit 
54 causing the next instruction to be read out. 

It will be seen that in the arrangement of FIG. 1 each 
instruction read out from the store 10 is identified by 
a pulse passed to the counter 12, when the complete set 
of data items of instructions for a display have been 
read out and the store is ready to recycle the counter 
12 is reset to zero. 

Display apparatus of the general type discribed are 
known and one suitable similar display is described in 
more detail in memorandum 9442-N-129 published by 
Electronic Systems Laboratory, Massachusetts Insti¬ 
tute of Technology, by R. H. Stotz and J. E. Ward on 
the 9th Mar. 1965 under the title “Operating Manual 
for the ESL Display Console.” The ESL Console would 
be suitable after interfacing for connection to the store 
10 at the point where instructions are sent to command 
interpretations circuits, or a character generator, or a 
Straza character generator. A circuit designated is suit¬ 
able for connection to the counter 12 and there is also 
an intensity modulation connection which can be used 
to emphasise part of the display on receipt of a signal 
generated in a way to be described below. 

A graphical input tablet 13 of a type which allows an 
overlay dividing the tablet surface into segments to be 
used, is connected to analogue-to-digital converters 14 
and 15 to supply signals representing X and Y co¬ 
ordinates, respectively, of a point indicated by means 
for example of a stylus in a particular segment. 

Signals from the converters 14 and 15 are combined 
in a circuit 16 to form a word in which the current Y 
co-ordinate, in digital form, is followed by the current 
X co-ordinate, in the same form. 
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Once in each refresh cycle the number held by the this case the overlay is positioned so that changes in the 

counter 12 and the word held by circuit 16 become values of A and T occur where the least significant bit 

equal, provided the maximum number of operations in changes from 1 to 0, and preferably the lines on the 

refreshing the display is greater than the maximum overlay where such changes occur are sufficiently thick 


number which can be formed by combining Y and X 
co-ordinates. In conforming to this condition it is usu¬ 
ally necessary for the circuit 16 to omit one or more of 
the least significant digits in the co-ordinate signals. By 
selecting the number of operations in each display and¬ 
/or the size of the number from the circuit 16 the num¬ 
ber of positions on the tablet are made to correspond 
approximately to the number of items on the display, 
thus allowing full use to be made of the two facilities. 

Coincidence between the number from the counter 
12 and the word from circuit 16 is detected by a com¬ 
parator 17, which on coincidence passes a control sig¬ 
nal to a brightness modulator 18. As a result the cur¬ 
rent part of the display is emphasized by an increase in 
intensity. As has been mentioned other forms of em¬ 
phasis may be used. 

A number of examples of the application for, and the 
operation of, the apparatus of FIG. 1 are now given. 

The first application concerns spatial transforms with 
mathematical relationships. A parabola is defined by 
the parametric equation: 

X = AT i 

Y=2AT 

The tablet 13 is provided with an overlay 20 (see 
FIG. 2(b)) which is graduated from 1 to 8 along carte¬ 
sian axes in terms of the two independent variables A 
and T in the above equation. The store 10 holds data 
for providing sixty-four points on the face of the cath¬ 
ode ray tube 41, the points being divided into eight 
groups with the points in each group being on one pa¬ 
rabola = 4AX. Thus eight parabolas 21 to 28 corre¬ 
sponding to values of A = 1 to A — 8, respectively, are 
shown in FIG. 2(a), each with eight points correspond¬ 
ing to values of T = 1 to T = 8. 

As signals corresponding to each display point are 
read out from the store 10, the count in the counter 12 
is increased by one. If the counter 12 counts to the base 
eight starting from zero the first point in the first line 
will have the number 0, 0; the second 0. 1, the first 
point in the parabola 221,0 and so on up to the last 
point in the parabola 28 7, 7, these points correspond¬ 
ing to the voltages provided by the tablet when a stylus 
is used to indicate the variable values A — 1, T = 1; A 
= 1, T= 2; A = 2, T= 1; and A = 8, T= 8. 

Thus if the stylus is used to indicate the point 30 ( A 
= 8 T= 5) the word 7, 4 corresponding to the voltages 
at this point will appear at one input to the comparator 
17. When the counter 12 reaches instruction 74, that 
is data item 7, 4 the point 31 will be brightened giving 
a spatial transform between the two points 30 and 31. 
A transform of the line 32 is obtained by moving the 
stylus along the line and as a result points on a line 33 
on the display are intensified. 

In this example only a relative few points are used for 
clarity but in practice the resolution obtainable in the 
display is determined by the capacity of the store 10. 
Often the resolution obtainable from the tablet will be 
greater than can be resolved in the display. For exam- 


5 to prevent ambiguity in the co-ordinate signals occur¬ 
ring. 

The arrangement of FIGS.2(a) and 2(b) employs a 
counter which is reset to zero (0, 0) but often the 
counter can only be reset to the number one (0, 1). The 
10 voltage output from the tablet at the A = 1 T = 1 posi¬ 
tion is then zero and no corresponding number occurs 
in the counter 12. One possibility is to ignore the A — 
I 7 = 1 position so that the spatial transform for that 
position cannot be obtained. Another is to so position 
15 the overlay that the least significant value of T cannot 
be less than one. It is not then possible to carry on out 
a transform which requires a continuous progression 
through all display points since those points which are 
specified by a zero of T are not available. However, the 
20 positions in the store 10 where the data for the display 
corresponding to the points A = 1 to 8 7"=0 would have 
been stored is now available for a command which will 
not be called in a spatial transform. For example com¬ 
mands for shifts in the display which correspond to the 
25 ends of lines on the overlay can be stored in these posi¬ 
tions. 

Mathematical transforms provide an appropriate use 
of spatial transform for relating data on different math¬ 
ematical planes. Thus the Nyquist plot on the S plan 
30 can conveniently be displayed by the tube 41 in seg¬ 
ments between values of frequency as shown between 
the frequencies/,,/, and/, in FIG. 3(a). The overlay 
of FIG. 3(b) therefore defines the'boundaries between 
segments by designating each vertical line with a fre- 
35 quency, and the system performance, for example gain, 
is specified by the values a, to a B . The data for each op¬ 
eration held by the store 10 enables the display to show 
the vector corresponding to one segment between fre¬ 
quencies. Thus is the stylus is used to indicate a point 
40 35 on the tablet corresponding to a system perfor¬ 
mance a 3 and a frequency in the range f 3 to /,; the seg¬ 
ment 36 brightens when the counter 12 contains the 
operation number corresponding to vector / 3 , f 4 and 
this number is equal to the word formed by combining 
4 ^ the co-ordinates of a 3 and the frequency range/ 3 to /,. 

The use of spatial transforms for non-mathematical 
relationships is of considerable interest since there may 
be a simple relationship between what is depicted on 
50 the overlay and the display. Such cases arise in layouts 
of electrical circuit boards and items on a map. FIGS. 
4(a) and 4(b) illustrate an example of a circuit diagram 
overlay while the refreshed display shows the positions 
of the components on the board. 

55 When the operator indicates a component in the cir¬ 
cuit diagram using his stylus, the position of the compo¬ 
nent on the circuit board is indicated directly thus over¬ 
coming one of the major problems in servicing and 
fault finding. A working installation has the data for the 
6Q display stored on tape to be entered into an offline dis¬ 
play buffer store when required. 

Since the spatial positions in the overlay and display 
are not related by a simple rule, the data in the store 10 


pie in the arrangement of FIGS. 2(a) and 2(b), using is assembled in an order determined by the overlay. For 
the binary system, six digits are required to specify 65 example the resistor R 4 in the overlay has the co¬ 
points in the display. Thus if the tablet provides a four ordinates 1,4which is the lowest number which can ap- 
digit X and a four digit Y co-ordinate signals, the least pear in the circuit 16, but its position is for instance at 


significant digit in each such signal is disregarded. In the designation 37 in the display. Thus the data for dis- 
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play has to be arranged to commence with the data for stylus causes part of the display to be emphasised. For 

displaying the resistor R 4 . example the display may consist of a set of graphs 

The map, circuit board, or similar transforms may showing the prices of various shares against data. The 
conveniently be ,carried out using the associative ad- overlay would then be divided into areas, one for each 
dressing technique mentioned above since the data 5 share. Each area has co-ordinates showing month 
items can then be stored in an order which is conve- against day, thus allowing the price of any share on any 
nient for the display means and does not require large day to be shown in a way which would be difficult on 
spot movements. the display on the graphs. 

For many displays, the display of each symbol re- The display may be divided into a number, for exam- 
quires several positions in the store 10. In this situation 10 pie four, sub-displays each providing a different spatial 
evey symbol is allocated the same number of store posi- transform from the input means. In this case the data 
tions where this number is a power of two. When a items for each display are so arranged in the store that 
component is indicated on the overlay its co-ordinates the most significant number or numbers appearing in 

coincide with those of one vector in each symbol and the counter 12 relates to one sub-display only. This 

this vector is intensified to emphasize the whole com- 15 number or these numbers are omitted in the compari- 
ponent. Instead the comparator 17 may be arranged to son made by the comparator 17 and thus the four spa- 
compare only the most significant bits from the counter tial transforms appear simultaneously. 

12 with suitably arranged numbers from the circuit 16. An alternative way of identifying the instructions 
In this way the whole of a symbol is brightened. For ex- read from the store 10 will now be described in connec- 
ample if each symbol requires up to eight binary digits, 20 tion with FIG. 5. A generator 57 provides pulses at in- 
the data for the capacitor C! would have the numbers tervals which are separated by the greatest time re- 
3, 2, 0 k to 3, 2, 7„, where 0 8 and 7 8 are numbers to the quired for any vector, function or character to be dis- 

base 8, and the co-ordinates 32 would cause all the played. These pulses are passed to the address circuit 

parts of the symbol for the capacitor C, to be empha- 54 and each time one occurs the next instruction is 
sized. 25 reac j from the store 10. Since there is no need now to 

Where the display shows a map, the overlay may for determine when each portion of a display has been 
example consist of place names and/or other features. shown the AND gate 52 and the OR gate 53 are no 

In the display of FIGS. 2(a) and 3(a) the spot usually longer required. Instead the pulse generator passes 

needs only a short incremental movement to take it pulses direct to the counter 12. Thus each instruction 
from its current position to a new position. The display 30 is identified by a number in the counter 12 and this 
of FIG. 4(a) and similar displays are different in that at number is compared with the number obtained by com- 
the start of many portions of the display the spot has to bining the co-ordinates from the tablet 13. 

be moved to a new position some distance away from The arrangement of FIG. 5 is also useful where the 

its last position. This greater movement usually re- tube 41 is a storage tube and each data item is only read 

quires more data bits than can be accommodated in 35 once from the store 10. In this case, of course, the recy- 
one position of the store 10. Accordingly even if only cling loop around the store 10 is omitted. With such an 

one store position is required for each vector or symbol arrangement it is not satisfactory to wait until after a 

it may be necessary to allocate more than one store po- point has been displayed before comparison is carried 

sition for each such item to accommodate data for out to determine whether emphasis should occur. This 

large movements at the end of each portion of the dis- 40 problem is overcome in FIG. 5 where the pulse genera- 
play. As before the comparator 17 is so arranged that tor passes pulses to the counter 12 which enable the 

it does not take account of the least significant bits comparison to be carried out immediately before the 

from the counter 12 . portion of the display, corresponding to that pulse, is 

A useful application of the invention occurs where displayed so that this portion can be emphasised as it 
the input device generates polar co-ordinates and the 45 is displayed. 

display is easily written in angular sequence, for exam- Each data item in the store 10 may include a portion 
pie as may be the case with a Smith Chart. The data containing a code identifying that item. In FIG. 6 the 

items can then be stored in a sequence determined by portion is read into a register 58 when the remainder 

the overlay but which also allows the display to be writ- of the instruction is passed to one of the circuits 55, 56 

ten with few large increments in spot position. or 42, and it is the portion held by the register 58 which 

Other examples of applications of the invention in- is compared with the signal formed by combining the 

elude applications where depth information is required; co-ordinates from the tablet 13. In this way several 

such as in multi layer circuit boards, or in medical work parts of the display can be emphasised in one refresh 

for portraying contours of radiation intensity and it is since they may be given the same identifying code. AI- 

necessary to know the depth at which various intensi- 3 though the AND gate 52 and the OR gate 53 are re¬ 
ties occur. Data for several displays, one for each depth tained to pass signals to the address circuit 54 after 

or layer, is cycled through the store but no display is each portion of a display has been generated, the 

bright enough to be visible. The overlay has one co- counter 12 is omitted. 

ordinate designated as depth or layer number. Indicat- The display tablet of FIG. 1 may be replaced by a 
ing a certain depth on the overlay causes only a portion cathode ray tube 60 as shown in FIG. 7. In this case the 

of one display to be refreshed and shown. These are ap- overlay of the tablet is replaced by a static display on 

plications where the n dimensions mentioned above the face of the tube 60, this display .being determined 

and the associated input means are often useful. by signals passed from a display generator 61 which 

Another range of applications occurs where there is 65 may be in the same general form as that described for 
sufficient space on a display to provide descriptive des- the tube 41 of FIG. 1, to the tube 60. A light pen is used 

ignations. The designations can then be given on the in conjunction with the tube 60, instead of the stylus, 

overlay and the indication of a designation using the to identify points in the display and when the light pen 
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picks up the spot refreshing the display, it passes a sig- modulates the intensity of that display. Hence when an 

nal along a channel 62 to the display generator 61 caus- item in the store 84 is selected using the light pen 86 

ing the current co-ordinates of the spot to be passed to to indicate the corresponding display portion, the por- 

the sample and combine circuit 16. This is of course a tion of the display shown by the apparatus 82 which is 


very well known process and will not be described fur¬ 
ther here. As before the output of the sample and com¬ 
bine circuit 16 is passed to the comparator 17 and 
where required one or more of the least significant fig¬ 
ures of each co-ordinate may be omitted. A storage 
tube may be used in the display when only one set of 
data items is passed to the tube 60 to display the over¬ 
lay but the display generator also passes information 
for a non-stored cursor. It is this cursor which is used 
to select a point and its co-ordinates are passed to the 
circuit 16. The cursor can be adjusted by manual con¬ 
trols fitted to the display generator. 

The apparatus illustrated in FIG. 8 may be used for 
store position to store position transformations. A dis¬ 
play apparatus 63 includes a cathode ray tube and cir¬ 
cuits of the type shown in FIG. 1 for generating a dis¬ 
play from instructions read out from a store 64 under 
the control of an address circuit 65 driven from circuits 
in the display 63. As in FIG. 1 the store 64 recycles its 
information continuously round a loop 66 and instruc¬ 
tions are entered into the store by way of a channel 67. 
As each new instruction is read out the contents of a 
counter 68 are incremented by one unit. When a por¬ 
tion is shown by the display apparatus 63 which it is re¬ 
quired to correlate with an item displayed by a display 
apparatus 70, a light pen 71 is held adjacent to the por¬ 
tion and as a result the contents of the counter 68 cor¬ 
responding to the portion selected are copied into a 
holding circuit 72. The display apparatus 70 is similar 
to the apparatus 63 and functions in conjunction with 
an address circuit 73 and a store 74. As each time is dis¬ 
played a counter 75 is incremented. After being copied 
into the circuit 72 the contents of the counter 68 are 
passed to a register 76 where they are held and com¬ 
pared with the changing contents of the counter 75. A 
comparator 77 emphasises a portion of the display 
shown by the apparatus 70 when the contents of the 
register 76 and those of the counter 75 are equal and 
thus a special transform is achieved between a position 
in the store 64 corresponding to the data item selected 
by the pen 71 and the store position in the store 75 giv¬ 
ing rise to the data item which is emphasised. 

Where a store position to spacial co-ordinate trans¬ 
formation is required, the number selected by the pen 
71 and held in the register 76 may be divided by a logic 
circuit 78 (see FIG. 9) into two portions one specifying 
an X co-ordinate and one specifying a Y co-ordinate. 
These two signals are then passed to an XY plotter 79 
to plot a point on a chart held by the plotter, the chart 
designating areas related to the display shown by the 
display 63 so that a special transform is carried out. 

Apparatus for carrying out store position to store po¬ 
sition transformations in an alternative way is shown in 
FIG. 10 and comprises two display apparatus 81 and 82 
which operate in the way described in connection with 
FIG. 1 and FIG. 5 except that no counter is provided. 
Briefly, each time a clock pulse from a generator 83 
reaches the stores 84 and 85 instructions are read out 
and control portions of what are shown by apparatus 81 
and 82 respectively. A light pen is used in conjunction 
with the circuit 81 to select a portion of the display gen¬ 
erated by the apparatus 81. The pulse produced by the 
light pen is supplied directly to the display 82 where it 


5 emphasised, corresponds to the data item read out 
from the store 85 at the same time as the selected data 
item is read from the store 84. 

As has been mentioned where several data items are 
used in forming a display portion which is to be empha- 
1 ° sised one or more of the least significant figures in the 
counter 12 may be omitted in making the comparison 
so that the display resulting from a group of data items 
is emphasised. Two other ways of obtaining such flexi¬ 
bility will now be described in connection with FIG. 6 
15 but with the register replaced with a counter. The data 
items are divided into groups which are usually of vary¬ 
ing sizes and each of which relates to a portion of a dis¬ 
play which is to be emphasised at one time. The first 
data item in each group contains one bit, usually the 
first, which is a 1 but the remaining data items in that 
group have 0 as this bit. The counter is then connected 
to receive an increment each time this bit is a 1 and 
thus the contents only increase at the beginning of each 
2 j group of data items and emphasis is continued while 
the data items in that group control the display. 

Instead each group of data items may be preceded by 
one data item forming a code signifying the beginning 
of a group. Instructions read from the store 10 pass first 
3 q to a code detector and then to the circuits 55, 56 and 
42 unless the code signifies the beginning of a group 
when the counter is incremented by 1 . 

It will be appreciated that while the invention has 
been described specifically in terms of items of special 
35 purpose hardward one or more of these items may be 
replaced by a suitably programmed computer, and in 
fact the whole apparatus of the invention may consis- 
tute an appropriate computer installation with periph¬ 
eral equipment when the computer is suitably pro- 
40 grammed. 

Although in the embodiments described the stores 
have been indicated as being of the type which continu¬ 
ously circulates the stored information, other types of 
stores such as a core store may be used. In this case the 
45 circuit 54 addresses the next location in the store rather 
than causing the next item in the circulated information 
to be read out. 

In the embodiments of FIGS. 1 and 5 the number 
held by the counter 12 may be used by the address cir- 
50 cuit 54 to address the store, instead of receiving a pulse 
which advances the address by a unity increment. 

I claim: 

1. Apparatus for carrying out spatial transforms, in- 
55 eluding a store for data, 

display means, coupled to the store, for serially re¬ 
ceiving items of data from the store and providing 
a display in accordance with the items received, 
each item being sufficient to allow the display 
means to provide a portion of the display, 
means for identifying the items of data by providing 
an identifying signal associated with each item, 
input means for generating signals representing the 
65 co-ordinates of selected points in a multi¬ 
dimensional region, 

comparison means for comparing the signals repre¬ 
senting the co-ordinates with the identifying signals 
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to indicate if a predetermined correlation exists, 
and 

means, coupled to the comparison means, for empha¬ 
sising those portions of the display displayed in ac¬ 
cordance with items of data having the predeter¬ 
mined correlation with current signals derived 
from co-ordinates. 

2. Apparatus according to claim 1 wherein the input 
means includes means for providing a number of first 
and second digital signals, one first and second signal 
for first and second coordinates, respectively, of each 
selected point, and means for concatenating the first 
and second digital signals relating to each point to form 
the signals representing the coordinates of that point as 
a further digital signal in which the first and second dig¬ 
ital signals appear one after another, and the means for 
identifying the items of data in operation provides iden¬ 
tifying signals in the form of a pulse each time a portion 
of the display is provided, and includes a counter for 
counting the pulses, the comparison means being con¬ 
structed to indicate the predetermined correlation 
whenever the contents of the counter equal one of said 
further digital signals. 

3. Apparatus according to claim 2 wherein 

the means for concatenating the digital signals omits 
at least the least significant digit of each said first 
and second digital signal in forming each further 
digital signal. 

4. Apparatus according to claim 2 wherein, in opera¬ 
tion, 

the means for identifying items of data includes a 
clock pulse generator coupled to the store to cause 
one of the data items to be read out each time a 
clock pulse occurs, each clock pulse also being ap¬ 
plied to the counter as the identifying signal for the 
data item which was read out on the occurrence of 
that clock pulse. 

5. Apparatus according to claim 2 wherein 

each item of data stored includes a digital code mark¬ 
ing the occurrence of that item, and 

the means for identifying items of data includes 
means for recognising that code and, on recogni¬ 
tion, applying a pulse to the counter. 

6. Apparatus according to claim 5 wherein 

the display means and means for identifying items of 
data are constructed to operate from data items 
made up from a variable number of multi-bits 
words in which the said code appears at a predeter¬ 
mined bit position, each data item containing infor¬ 
mation for a complete unit of the display. 

7. Apparatus according to claim 1 for use where each 
item of data includes a digital code identifying that 
item, wherein the means for identifying items of data 
includes a holding store for holding the digital code for 
the data item determining the current display portion, 
the input means includes means for providing a number 
of first and second digital signals, one first and second 
signal for each coordinate of each selected point, and 
means for concatenating the first and second digital sig¬ 
nals relating to each point to form the signal represent¬ 
ing the coordinates of that point as a further digital sig¬ 
nal in which the first and second digital signals for that 
point appear one after another, and the comparison 
means is constructed to indicate the predetermined 
correlation when the contents of the holding store 
equal a said further digital signal. 

8. Apparatus according to claim 7 wherein 


5 


10 


15 


20 


25 


30 


35 


40 


45 


50 


55 


60 


65 


the means for concatenating the digital signals omits 
at least the least significant digit of each first and 
second digital signal in forming each further digital 
signal. 

9. Apparatus according to claim 1 wherein 

the input means includes a graphical input device. 

10. Apparatus according to claim 9 wherein 

the graphical input device includes a planar area hav¬ 
ing means for designating portions of the area, and 
means for manually indicating by means of a pointer, 
the said selected points in the area. 

11. Apparatus according to claim 9 wherein 

the graphical input device includes a cathode ray 
tube, 

means for causing the tube to provide a display desig¬ 
nating areas of the tube face, and 
means for manually indicating the said selected 
points in the display. 

12. Apparatus according to claim 11 wherein 
the cathode ray tube is a storage tube, and 

the means for manually indicating selected points in¬ 
cludes a continuously refreshed cursor and means 
for moving the cursor in accordance with manual 
controls. 

13. Apparatus according to claim 2 wherein 
the display means includes a cathode ray tube, 
refresh means are provided for causing the store to 

pass groups of data items for a display repeatedly 
to the display means in order to constantly refresh 
the display provided by the cathode ray tube, and 
means are provided for resetting the counter each 
time a group of data items has been passed to the 
display means. 

14. Apparatus according to claim 2 wherein 
the display means includes a cathode ray tube, 

the store includes a plurality of stages each capable 
of storing information and the store, in operation, 
circulates data items continuously through its 
stages and, 

means are provided for resetting the counter each 
time the data items in the store have circulated 
through the stages. 

15. Apparatus according to claim 2 wherein 

the data items are read from the store once only in 
forming each display, 

the means for identifying the items of data provides 
each identifying signal immediately before the as¬ 
sociated item is displayed, in order to allow a por¬ 
tion to be emphasised when it is displayed if the 
predetermined correlation exists. 

16. Apparatus according to claim 2 wherein 

the means for emphasising portions does so by bright¬ 
ening the emphasised portion in relation to the rest 
of the display. 

17. Apparatus for carrying out spatial transforms, in¬ 
cluding a first store for data, 

first multi-dimensional display means, coupled to the 
store, for receiving items of data from the store and 
providing a first display in accordance with the 
items received, 

at least one further multi-dimensional display means 
for providing a further display which is different 
from the first display, but is related thereto, 
selection means for selecting one portion of one of 
the displays, 

correlation means for determining which portion if 
any, of at least one of the other displays has a pre- 
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determined correlation with a portion of the said 
one display selected using the selection means, 

and means, coupled to the correlation means, for em¬ 
phasising any portion of the said one other display 
which has the predetermined correlation with a se- 5 
lected portion of the said one display. 

18. Apparatus according to claim 17 wherein 

the selection means is constructed to select one por¬ 
tion of the first display, 

the correlation means includes means, coupled to the 10 
selection means for holding a signal identifying the 
item of data giving rise to the selected portion, and 

the emphasis means is coupled to the correlation 
means to emphasise a portion of at least one of the 
further displays determined by the signal held. 15 

19. Apparatus according to claim 17 including a fur¬ 
ther store for storing items of data from which the fur¬ 
ther display is formed 

wherein the correlation means includes a clock pulse 
generator coupled to the first store and the further 20 
store to provide clock pulses each of which causes 
the first and further stores to each pass an item data 
to the first and further display means, respectively, 
and 

the emphasis means is constructed to emphasise that 25 
portion of one display resulting from the item of 
data read from one store at the same time as the 
item of data giving rise to the said selected portion 
of another display. 

20. Apparatus according to claim 17 including 30 

a further store for storing items of data from which 

the further display is formed, and 
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first and second means for identifying data items 
from the first and further stores, respectively, by 
generating first and second series of identifying sig¬ 
nals, each identifying signals being associated with 
one data item, 

wherein the selection means is constructed to hold a 
selected identifying signal from one series corre¬ 
sponding to a selected portion of one display, 
the correlation means compares the selected identi¬ 
fying signal from the one series and the current 
identifying signal from the other series, and 
the emphasis means is constructed to emphasise that 
portion of the other display display resulting from 
that data item which is associated with an identify¬ 
ing signal which has the predetermined correlation 
with the selected identifying signal. 

21. A method for carrying out spatial transforms, in¬ 
cluding 

forming a display from items of data received serially, 
each item being sufficient to allow a portion of the 
display to be formed, 
identifying each item of data, 

generating signals representing the co-ordinates of a 
point in a multi-dimensional region, 
comparing the identity of each item with the co¬ 
ordinate signals, 

and emphasising those portions of the display result¬ 
ing from items of data which have a predetermined 
correlation with the co-ordinate signals for the said 
point. 
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